package com.solution.array;

import java.util.Arrays;

/*
提示：

1 <= answers.length <= 1000
0 <= answers[i] < 1000
 */
public class Solution {

    public int numRabbits(int[] answers) {
        int[] m = new int[1000];  // 可以容纳一千个兔子的回答
        int result = 0;
        for ( int other_num : answers ) {
            if ( m[other_num] <= 0 ) {  // 前边回答相同数字的兔子，当前颜色数量已用尽，result记录兔子数
                m[other_num] = other_num;
                result += other_num + 1;
            } else if ( m[other_num] > 0 ) {
                m[other_num]--;
            }
        }
        return result;
    }
}
